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Abstract. In this paper we obtain multifractal generalizations of classical 
results by Levy and Khintchin in metrical Diophantine approximations and 
measure theory of continued fractions. We give a complete multifractal analysis 
for Stern-Brocot intervals, for continued fractions and for certain Diophantine 
growth rates. In particular, we give detailed discussions of two multifractal 
spectra closely related to the Farey map and to the Gauss map. 



1. Introduction and statements of result 

In this paper we give a multifractal analysis for Stern-Brocot intervals, con- 
tinued fractions and certain Diophantine growth rates. We apply and extend the 
multifractal formalism for average growth rates of [KS04a] to obtain a complete 
multifractal description of two dynamical systems originating from the set of real 
numbers. 

Recall that the process of writing an element x of the unit interval in its regular 
continued fraction expansion 

x = [a 1 (x),a 2 {x),a 3 (x), . . .} = 



ai(x) 



a 2 (x) 



1 



03(2) H 

can be represented either by a uniformly hyperbolic dynamical system which is 
based on an infinite alphabet and hence has infinite topological entropy, or by a 
non-uniformly hyperbolic dynamical system based on a finite alphabet and having 
finite topological entropy. Obviously, for these two systems the standard theory 
of multifractals (see e.g. [Pes97]) does not apply, and therefore it is an interesting 
task to give a multifractal analysis for these two number theoretical dynamical 
systems. There is a well known result which gives some information in the generic 
situation, that is for a set of full 1-dimensional Lebesgue measure A. Namely with 
Pn{x) / q n {x) := [ai(x), 02(2), . . . , a n {x)] referring to the n-th approximant of x, we 
have for A-almost every x G [0, 1), 

21ogg»(x) 

h(x) := km =5 — = 0. 

}^ l=l a,i{x) 
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Note that by employing the analogy between regular continued fraction expansions 
of real numbers and geodesies on the modular surface, the number 2 log q n (x) can be 
interpreted as the 'hyperbolic length' associated with the approximantp„(a:)/g n (a;). 
Also, the parameter n represents the word length associated with p n (x) / q n (x) with 
respect to the dynamical system on the infinite alphabet, whereas X)"=i a i( x ) can be 
interpreted as the word length associated with p n (x)/q n (x) with respect to the dy- 
namical system on the finite alphabet. There are two classical results by Khintchin 
and Levy [Lev29], [Lev36], [Khi35], [Khi36] which allow a closer inspection of the 
limit l\. That is, for A-almost every x £ [0, 1) we have, with x '■= 7I " 2 /(61og2), 

o < \ v ELi a i( x ) a o < \ v 21 °g9r»(a;) 
ii\x) := lim — — = oo and h{x) := hm = \. 

n^oo Ti n^oo 71 

Clearly, dividing the sequence in £3 by the sequence in £2 leads to the sequence in 
l\. Therefore, if we define the level sets 

Ci{s) := {x e [0, 1) : l L {x) = s} , for s e R , 

then these classical results by Levy and Khintchin imply for the Hausdorff dimen- 
sions (diniij) of these level sets 

dim ff (£i(0)) = dim H (£ 2 (^) n £ 3 (x)) = 1- 

A natural question to ask is what happens to this relation between these Hausdorff 
dimensions for prescribed non-generic limit behavior. Our first main results in this 
paper will give an answer to this question. Namely, with 7 := (1 + \/5)/2 referring 
to the Golden Mean, we show that for each a G [0,2 log 7] there exists a number 
a' = cfi{a) e MU{oo} such that, with the convention a"(0) := 00 and O-a'(O) := x, 

dimjy(£i(a)) = dim ff (£ 2 (a J ) H £ 3 (a ■ a 8 )). 

Furthermore, for the dimension function r given by 

r(a) := dim/f(£i(a)), 

we show that r can be expressed explicitly in terms of the Legendre transform P 
of a certain pressure function P, referred to as the Stern-Brocot pressure. For the 
function P we obtain the result that it is real-analytic on the interval (—00, 1) and 
vanishes on the complement of this interval. We then show that the dimension func- 
tion r is continuous and strictly decreasing on [0,2 log 7], that it vanishes outside 
the interval [0,2 log 7), and that for a € [0,2 log 7] we have 

a ■ r(a) = —P(—a). 

Before we state the main theorems, let us recall the following classical construction 
of Stern-Brocot intervals (cf. [Ste58], [Bro60]). For each n £ No, the elements of 
the n-th member of the Stern-Brocot sequence 

<r„:={^:fc = l,...,2" + l 

are defined recursively as follows. 

• so,i := and s ,2 := to,i ■= t ,2 ■= 1; 

• s n +i,2fc-i := s n ,k and t n +i,2fc-i := t n ,k, for k = 1, . . . , 2™ + 1; 

• S n+ \,2k '■= &n,k + Sn,k+1 and t n+ l,2k '■= tn,k + t n ,k+i, for fc = 1, . . . 2™. 
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With this ordering of the rationals in [0, 1] we define the set T n of Stern-Brocot 
intervals of order n by 



T„ := <^ T, 



,k ■- 



fc = l,...,2 n 



_ ^n,k L n.k-{ 

Clearly, for each n € N we have that T n represents a partition of the interval [0, 1). 
The first members in this sequence of sets are the following, and it should be clear 
how to continue this list using the well known method of mediants. 

Tl= o x {[ H M H )} 

^2 = { [l> 3) ' [3' 2) ' [2' 3) ' [3' l)} 

= { [i> 4) ' [4' 3) ' [3' 5) ' [5' 2) ' [2' 5) ' [5' 3) ' [3' 4) ' [i' t)} 



As already mentioned above, our multifractal analysis will make use of the Stern- 
Brocot pressure function P. This function is defined for 9 € M by 



+00 n 

In here, \T\ refers to the Euclidean length of the interval T. We will see that P is a 
well-defined convex function (cf. Proposition 4.4). Also, note that we immediately 
have that 

P(6)= hm llogV f £lL*±l _ £rL*V = l im IbgV ( 1 V. 

n-,oon J \t n ,k+l t n ,h J rwoo n J \ t n ,k ' t n ,k+l J 

The following theorem gives the first main results of this paper. In here, P refers 
to the Legendre transform of P, given for t e M by P{t) := sup eg]R {0i — P (6)}. 

Theorem 1.1. (see Fig. 1.1) 

(1) The Stern-Brocot pressure P is convex, non-increasing and differentiate 
throughout R. Furthermore, P is real-analytic on the interval (—00, 1) and 
is equal to on [l,oo). 

(2) For every a €E [0,2 log 7], there exist a* = a* (a) £ R and — a^(a) e 
K U {00} related by a ■ a" = a* such that, with the conventions a*(0) := \ 



and a*(0) := 00. 



dim H (£i(a)) = dim ff (£ 2 ( a »)n£ 3 (a*)) (=: r(a)) . 

Furthermore, the dimension function r is continuous and strictly decreas- 
ing on [0,2 log 7], it vanishes outside the interval [0,2 log 7), and for a e 
[0, 2 log 7] we have 

a ■ r(a) = —P(—a), 

where t(0) := lim Q ^o —P(—a)/a = 1. j4iso, /or i/ie /e/t derivative of r ai 
2 log 7 we /ia«e lim Q ^2 log 7 t' (a) = —00. 

Theorem 1.1 has some interesting implications for other canonical level sets. In 
order to state these, recall that the elements of T n cover the interval [0, 1) without 
overlap. Therefore, for each x e [0, 1) and n e N there exists a unique Stern- 
Brocot interval T n (x) E T n containing x. The interval T n (x) is covered by two 
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Figure 1.1. The Stern-Brocot pressure P and the multifractal 
spectrum r for l\. 



neighbouring intervals from T n+ i, a left and a right subinterval. If T n+ i(x) is the 
left of these then we encode this event by the letter A, otherwise we encode it by 
the letter B. In this way every x G [0,1) can be described by a unique sequence of 
nested Stern-Brocot intervals of any order that contain x, and therefore by a unique 
infinite word in the alphabet {A, B} . It is well known that this type of coding is 
canonically associated with the continued fraction expansion of x (see Section 2 for 
the details). In particular, this allows to relate the level sets L\ and £3 to level sets 
given by means of the Stern-Brocot growth rate £4 of the nested sequences (T n (x)), 
and to level sets of certain Diophantine growth rates £5 and £&. These growth rates 
are given by (assuming that these limits exist) 



:= lim 



log|T n (aO| 



£${x) := lim 



2 log 



PrAx) 



and £e(x) := lim 



2 log 



„ Pn(x) 



—n 



Proposition 1.2. Let x e [0,1) be given. If one of the limits in {£\(x) , £a(x) , £5(2;)} 
exists then also the other two do exist, and 

h{x) = U(x) = £ 5 {x). 

Furthermore, £3(2;) exists if and only if £e(x) exists, and if one of these exists then 

£ 3 (x)=£ 6 (x). 

By Theorem 1.1, it therefore follows that for each a 6 [0,2 log 7], 

diniH- {C 4 {a)) = dim H (C 5 (a)) = dim H (£ 2 (a l) ) n C e (a*)) = r(a). 

Note that the level sets £4(0) have already been under consideration in [KS04b]. 
There they were introduced in terms of homological growth rates of hyperbolic 
geodesies (see Remark 5.1 (2)). Clearly, Theorem 1.1 and Proposition 1.2 consider 
the dynamical system associated with the finite alphabet, a system which is closely 
related to the Farey map. Now, our second main result gives a multifractal analysis 
for the system based on the infinite alphabet, and this system is closely related to 



A 
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the Gauss map. In here, the relevant pressure function is the Diophantine pressure 
Pd, which is given by 

\ r ^ 2$ 1 

Pd{0) := lim^-log 2^ q k ([ai, . . . , a fe ]) , for > -. 

[ai,...,afe] 

We remark that a very detailed analysis of the function Pd can be found in [May90]. 
Our second main result is the following. 

Theorem 1.3. (see Fig. 1.2) The function Pd has a singularity at 1/2, and Pd is 
decreasing, convex and real-analytic on (1/2, oo). Furthermore, for a € [21og7,oo) 
we have 

dim fl (£,(«)) = dim* (£,(«)) = =: r D (a). 

Also, the dimension function td is real-analytic on (2 log 7,00), it is increasing on 
[2 log 7, x] an d decreasing on [%, 00). In particular, td has a point of inflexion at 
some point greater than x an d a unique maximum equal to 1 at x- Additionally, 
linia^ooTD (a) = 1/2, lim a \ j 2iog 7 Td (a) = and lim,^ i og 7 r' D (a) = 00. 

The paper is organized as follows. In Section 2 we first recall two ways of coding 
elements of the unit interval. One is based on a finite alphabet and the other on 
an infinite alphabet, and both are defined in terms of the modular group. These 
codings are canonically related to regular continued fraction expansions, and we 
end the section by commenting on a 1-1 correspondence between Stern-Brocot se- 
quences and finite continued fraction expansions. In Section 3 we introduce certain 
cocycles which are relevant in our multifractal analysis. In particular, we give var- 
ious estimates relating these cocycles with the geometry of the modular codings 
and with the sizes of the Stern-Brocot intervals. This will then enable us to prove 
the first part of Proposition 1.2. Section 4 is devoted to the discussion of several 
aspects of the Stern-Brocot pressure and its Legendre transform. In Section 5 we 
give the proof of Theorem 1.1, which we have split into the parts The lower bound, 
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The upper bound, and Discussion of boundary points of the spectrum. Finally, in 
Section 6 we give the proof of Theorem 1.3 by showing how to adapt the multifractal 
formalism developed in Section 4 and 5 to the situation here. 

Throughout, we shall use the notation / <C g to denote that for two non-negative 
functions / and g we have that f/g is uniformly bounded away from infinity. If 
/ <C g and g -C /, then we write / x g. 

Remark 1.1. One immediately verifies that the results of Theorem 1.1 and Propo- 
sition 1.2 can be expressed in terms of the Farey map f acting on [0, 1], and then 
r represents the multifractal spectrum of the measure of maximal entropy (see 
e.g. [NakOO]). Likewise, the results of Theorem 1.3 can be written in terms of the 
Gauss map g, and then in this terminology td describes the Lyapunov spectrum of 
q. For the definitions of f and g and for a discussion of their relationship we refer 
to Remark 2.1. 

Remark 1.2. Since the theory of multifractals started through essays of Mandel- 
brot [Man74] [Man88], Frisch and Parisi [FP85], and Halsey et al. [HJK+86], there 
has been a steady increase of the literature on multifractals and calculations of spe- 
cific multifractal spectra. For a comprehensive account on the mathematical work 
we refer to [PW96] and [Pes97]. Essays which are closely related to the work on 
multifractal number theory in this paper are for instance [Byr98], [FO03], [KS04b], 
[HMU02], [MV04], [NakOO] and [PW99]. We remark that brief sketches of some 
parts of Theorem 1.3 have already been given in [KS04b]. The results there do for 
instance not cover the boundary points of the spectra. Furthermore, note that for 
the ^-spectrum partial results have been established in [PW99] (Corollary 2). 

2. The Geometry of Modular Codings by Finite and Infinite 

Alphabets 

Let r := PSL2 (Z) refer to the modular group acting on the upper half-plane H. 
It is well-known that T is generated by the two elements P and Q, given by 

P : z z — I and Q : z — -. 

z 

Defining relations for T are Q 2 = {PQ) 3 = {id.}, and a fundamental domain 
F for r is the hyperbolic quadrilateral with vertices at i, 1 + i, {00} and z' := 
(1 + n/3)/2. For R := QP such that R : z i-» -l/(z - 1), one easily verifies that 
To := r/ (R) is a subgroup of T of index 3 and that Fo is a fundamental domain 
for r , for F := FUR(F) U R 2 (F) the ideal triangle with vertices at 0, 1 and {00} 
(see Fig. 2.1). Consider the two elements A, B e T given by 

A := (<5 _1 PQ) : z ^ and B := (P~ 1 A~ 1 P) : z >—> — ^— , 

v ' z + 1 ' z — 2 

and let G denote the free semi- group generated by A and B. It is easy to see that 
for z := A(z' Q ) = B(z' ) = (1 + i/\/3)/2 we have that the Cayley graph of G with 
respect to zo coincides with the restriction to 

{z e H: < me(z) < 1, < 3m(z) < 1/2} 

of the the Cayley graph of r with respect to zq (see Fig. 2.2). 
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R(F) 



R 2 (F) 







1 



Figure 2.1. A fundamental domain F for PSL 2 (Z) and the im- 
ages under R and i? 2 . 



2.1. Finite Coding. Let £ := {^4, £?} denote the full shift space on the finite 
alphabet {A, B}, for A,BeT given as above. Also, let £ be equipped with the 
usual left-shift cr : E — > £. Then £ is clearly isomorphic to the completion of G, 
where the completion is taken with respect to a suitable metric on G (see [Flo80]). 
One immediately verifies that the canonical map 

£ -> [0,1], 

(xi,x 2 ,...) 1 ^ lim xi • • -x„(z ), 

71 — >00 

is 1-1 almost everywhere, in the sense that it is 2-1 on the rationals in [0, 1] and 1-1 
on I, for I referring to the irrational numbers in [0,1]. Note that the Stern-Brocot 
sequence 1 n +i coincides with the set of vertices at infinity of {g(F ) : g £ G of 
word length n}, for each n G N. 



2.2. Infinite Coding. For the infinite alphabet {X n : n e N, X E {A, B}} we de- 
fine the shift space of finite type 

E* := {{X n \ Y n \ X n \ ...): {X, Y} = {A, B},n,eH for all i e N} , 

which we assume to be equipped with the usual left-shift cr* : E* — > E*. Then there 
exists a canonical bijection n* , given by 

TT* : E* — > I 

(2/1, S/2, ■ • ■) i-» lim yiy2---Vk(zo). 

k^oo 

This coding is closely related to the continuous fraction expansion. Namely, if 
y= {X n \Y n \X n3 ,...) then 

* / \ / [ni + l,n 2 ,n 3 , . . .] for X = ^ 
* [l,m,n 2 ,...] for X = B. 
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Also, if S : [0, 1] — > [0, 1] and s : E* — > E* are given by, for a; € [0, 1] and 
{X,Y} = {A,B}, 

S(x):=(l-x) and s (X ni ,Y n2 , X na , ...):= (Y™ 1 , X™ 2 , F™ 3 , . . .) , 

then by symmetry we have that Son* = ir* o s. 

To overcome the fact that (E*,cr*) is not topological transitive, we also require 
the full shift space (E, cf) over N. In here, E := N N and <r refers to the left-shift map 
on E. Clearly, (E,<r) is finitely primitive in the sense of [MU03], and we remark 
that this property is a necessary preliminary for the thermodynamical formalism 
used throughout this paper. 

Note that the two shift spaces (E*,cr*) and (E,(t) are related by the 2-1 factor 
map p, which is given by 

(2.1) (r,r,^,..)H (m,n 2 ,n 3 ,...). 

Remark 2.1. Note that the finite coding is in 1-1 correspondence to the coding 
of [0, 1] via the inverse branches /i and / 2 of the Farey map f. In here, /i and fa 
are given by f\{x) = x/(x + 1) and fa(x) = l/(x + 1), for x € [0, 1]. One easily 
verifies that fa = A and fa o S = B, and hence E can be interpreted as arising 
from a 'twisted Farey map'. Similarly, one notices that E* is closely related to the 
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coding of [0, 1] via the infinitely many branches of the Gauss map 0, which is given 
by g(x) := l/x mod 1 for x G [0,1]. More precisely, we have that the dynamical 
system (I, g) is a topological 2-1 factor of the dynamical system (£*, a*), where the 
factor map can be established either on the symbolic level via p or on the geometric 
level via f. The situation is summarized in the following commuting diagram. 




In here, g s := ir* o a* o (n*)^ 1 denotes the 'twisted Gauss map' and 7Tcf is given 
by ttcf(«i,«2, • • •) := [ni,ri2, ■ ■ .] for (ni,ri2, . . .) G S. Note that both 7Tcf and ir* 
are bijections and that 7Tcf ° P = f ° ^* ■ 

2.3. Stern— Brocot sequences versus continued fractions. We end this sec- 
tion by showing that there is a 1-1 correspondence between the elements of the 
Stern-Brocot sequence and finite continued fraction expansions. This will turn out 
to be useful in the sequel. 

For n > 2, let A£ refer to the set all fc-tuples of positive integers which add up 
to n and whose fc-th entry exceeds 1. That is, 



(2.2) 



Al := j(ai,a 2 ,...,a fe ) G N k : at = n, a k ^ 1 j . 



Since ak ^ 1, we can identify an element (oi, . . . , a^) G A£ in a unique way with 
the finite continued fraction expansion [a\, a,2, ■ ■ ■ ak}- Also, one easily verifies that 
for 1 < k < n — 1, 



(2.3) 



card(Ajf) 



n-2 
k-l 



Lemma 2.1. For all n > 2 we have 

n-l 

[J [J [<Zl, 02, • • • ak] = \ Tn-2 

fc=l (a 1 ,a 2 ,...M k )eA™ 



: 1 < i < 2"- 2 

t n -1.2£ 



Furthermore, if (s n ,k/t n ,k) — [01,02, • • • , o m ] G T n \ T„_i then its two siblings in 
In+i \ 1„ are, for {u, v} = {2k, 2k - 2}, 



tn-\-l.u 



[01,02, • • • ,a m _i,o m + 1] and 



Sn+l,v r 1 ol 

[01, 02, . . . , a m _i, a m — 1, z\ . 



tn-\-l.v 



Proof. For the first part of the lemma note that the second equality follows by 
definition of 1 n . The first equality is obtained by induction as follows. We clearly 
have {[2]} = Ti \ To- Then assume that the assertion holds for n — 1. Since the 
S6tS are S'-invariant it follows for n > 3, 

Tn-l\T„_ 2 = |J A(x) U BS(x). 
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For [ai, . . . , ak] G < 5'n-2\'Jn-3 we have by the inductive assumption that Y^i=i a i — 
n — 1, and hence 

A([ai,...,a,k\) = 777 77-r = [ai + 1, a 2 , . . . , a k ] e 

1/ [01, . . . , a fe J + 1 

BS , ([fli,...,a fe ]) = - - ^ — J = [l,fli,a 2 , . . • ,a k ] e 

By combining the two latter observation, we obtain 

n-1 

T„_i \ 1 n -2 C |J [J [<n,a 2 ,...,a fe ]. 

fc=l (ai ,a 2 ,...,a fc )eAJ 

Since 

card (T„_i \ T„_ 2 ) = card (X„_i) - card (S„_ 2 ) = 2 n ~ 2 

-£(* : 0--*(S4 

the first part of the lemma follows. 

For the second part note that by the above 

[en, a 2 , . . . , a m + 1] , [ai, a 2 , . . . , a m - 1, 2] e T„+i \ X„. 

Since [ai, a 2 , . . . , a m + 1], [ai, a 2 , . . . , a TO ], and [ai, a 2 , . . . , a m — 1,2] are consecutive 
neighbours in 1 n +i, the lemma follows. □ 

Remark 2.2. Note that P can be written alternatively also in terms of denomi- 
nators of approximants as follows. 



1 " 

P{9) = lim -log V V q k ([01, . . . ,a fe ])~ 2 " 



fc=l (ai,...,a fc )GA™ 

In order to see this, note that for 9 < 0, 

2" 2"" 1 2™ +1 

^ (tn,fc^n,fe+l) < 2 ^ (tn,2fc) < ^ (in+l,fe*n+l,fe+l) 
fc=l fe=l fe=l 

On the other hand, using the recursive definition of t n> k, we have for 9 > 0, 

-e 2-+ 1 



("+!)" 
4 

k=l k=l k=l 



^ (*n-l,fc*n-l,fe+l) 6 > ^ (*n,2fc) 29 > 7 ^ (*n+l,k*n+l,k+l) 



Therefore, by taking logarithms, dividing by n and letting n tend to infinity, we 
obtain 



2" 

29 



P(0) = lim - log V (t n , 2fc ) 

n— >oo 7^ * — * 

fe=l 

Hence, using Lemma 2.1, the result follows. 
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3. Dynamical cocycles versus Stern-Brocot sequences 

In this section we introduce the dynamical cocycles which will be crucial in the 
multifractal analysis to come. We show that these cocycles are closely related to 
Stern-Brocot intervals and continued fractions. Finally, we give the proof of the 
first part of Proposition 1.2. We remark that the results in this section could 
be obtained alternatively by using elementary estimates for countinued fractions 
only. Instead, we have put some emphasis on obtaining these results by making 
use of the hyperbolic metric d on H. The intension here is that this should make 
it easier to follow the later transfer of the results of [KS04a], which were derived in 
terms of Kleinian groups, into the language of Stern-Brocot intervals and continued 
fractions. 

Recall that the Poisson kernel for the upper half-plane is given by 

<P : (z, i ^ y , for all z e H, f € R. 

(We(-z)-O 2 +3m(zf 

With zq defined as in Section 2, the cocycle I : £ — > R associated with the finite 
alphabet is given by 

I(x) := \\og(^(x 1 (z Q ),Tr(x)))^\og(^(z a ,Tr(x)))\, for x = {x u x 2 , . . .) G £. 

We remark that I is continuous with respect to the standard metric. Also, it is 
well-known that S n I(x) := Y^ii=o ^ { a% m ec i ua l to the hyperbolic distance of 
zo to the horocycle through (zo) based at ir(x). Furthermore, note that 

in terms of the theory of iterations of maps, I is equal to the logarithm of the 
modulus of the derivative of the 'twisted Farey map', mentioned in Remark 2.1. 

Similar, we define the cocycle I* : S* — > R associated with the infinite alphabet 
as follows. For y = (X ni , Y n2 , . . .) e S* such that {X, Y} = {A, B}, let I* be given 
by 

I*(y) := |log (V (X^Y(z ), n* (y))) - log (?p (z , n* (y)))\ . 

One immediately verifies that Skl*{y) ■= Yli=o I* (i 17 *) 1 (v)j i s equal to the hy- 
perbolic distance of zq to the horocycle based at n*(y) containing either the point 
X ni Y n2 ■ ■ ■ X n "Y (z ) (iffcisodd) or X ni Y n2 ■ ■ ■ Y n «X (z ) (if k is even) . Note that 
in terms of the theory of iterations of maps, the function I* is clearly an analogue 
of the logarithm of the modulus of the derivative of the Gauss map. Throughout, 
we also require the potential function N : S* — > N, which is given by 

N {{X n \Y n \ . . .)) :=m, for each {X n \Y n \ . . .) e E*. 

Note that S k N{{X n \Y n \...)) =E^=i«i- 

Finally, the relevant potentials for the shift space are the functions 

(3.1) 7 := I* o PA = I* op B and N := N o p A = N o p B . 

In here, px refers to the inverse branch with respect to X <G {A, B} of the 2-1 factor 
map p introduced in Section 2.2. More precisely, we have for X, Y e {A, B} such 
that X Y, 

Px ((ni, n 2 , n 3 , ...)):= (X" 1 , y" 2 , X" 3 , . . .) . 

The following lemma relates the Euclidean sizes of the Stern-Brocot intervals to 
the hyperbolic distances of zq to the elements in the orbit G(z a ). 
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Lemma 3.1. For each n G N and x G I such that tt (x) = (x\,X2, ■■■) G S, we 

In ftere, m n (x) is defined by m n (x) := max{fc : x n +\-i = x n for i = 1, /c}. 

Proof. For n = 1 the statement is trivial. For n > 2, we first consider the case 
mn{x) = 1. If 5 := xi...x n -i G G, then g _1 (T„(x)) is equal to either T\ t \ (for 
.x„ = A) or T12 (for ir„ = B). Also, note that for the modulus of the conformal 
derivative we have 

(g- 1 )'(0\~e d ^^\ for£GT„(x). 
Combining these two observations, we obtain 

\T n (x)\ x |ff'|[o,i]| ~ (^ 1 )'|t„(.) 



1 x e -d{z a ,g(z a )) x e -d(z ,gx n (z )) 



This proves the assertion for m n (x) = 1. 

For the general situation we only consider the case x\ ■ ■ ■ x n = A Vl B m ■ ■ ■ B Vk . 
The remaining cases can be dealt with in a similar way. In this case m n {x) = yk, 
and the above implies, for I := X^i=i Vii 

\T l+1 (x)\ x e -d(*o,xi-x I+ i(z ))_ 

Also, by using the well-known elementary fact that e d (zo,x h (z )) x Jxn(X k (z Q )) x 
1/fc 2 for A G {A, B} and fc G N, one immediately obtains for 1 < to < y k , 

e d(z ,x 1 ---xi + m (z )) x e d(zo,x 1 ---xi(z )) e d(x 1 ---xi(zo),x 1 ---xi + m (zo)) „ m 2 e <i(zo,iEi ■ ■ -xj+i (z )) 

Finally, one also immediately verifies that for 1 < to < yk, 

oo 

(3.2) \Ti+ m {x)\ x ^ k- 2 \T l+1 (x)\ x to- 1 |T,+i(x)| . 

k—m 

Combining the three latter observations, the statement of the lemma follows. □ 

The previous lemma has the following immediate implication. 

Corollary 3.2. For each n G N and x G I such that ir^ 1 ^) G S, we have 

|^„/(7r- 1 ( a ;))+log|T„( a ;)|| «logn. 

The following lemma relates the cocycle I* to the sizes of the Stern-Brocot 
intervals and to the denominators q% of the approximants. 



Lemma 



3.3. For each k G N and x G I we have, with n k (x) := SkN (^{tt*) 1 (x)^j , 

\T nk( x )+1 {x)\ x cxp (-S k I* ((tt*)- 1 (*))) x q k (x)-\ 

Proof. We only consider the case k even and X = A. The remaining cases can be 
obtained in a similar way. Let g :— A Vl B y ' 2 ■ ■ ■ A Vk G G, and note that then 

q k (x)- 2 x e - d (*o,fl(zo))_ 
Combining this with the fact that for £ G T n+ i(x) we have 

eM-d(zo,g(zo)))~exp(-S k I* ((tt*)" 1 (£))) 
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(which follows since on T n+ i(x) we have that exp (^S k I* ° (it*) ^ is comparable 
to | (<7 -1 )' |), we obtain 

e -s fc r((0-i(x)) ~ qk{x) -\ 

Finally, note that by Lemma 3.1 and since exp (d (zq, gB(zo))) x exp (d (zo, g(zo))), 
we have 

l^n+l^)! ~ e -d(z a ,gB(z Q )) „ e -d(z Q ,g(z )) _ 

Combining these estimates, the lemma follows. □ 

We are now in the position to prove the first part of Proposition 1.2. 

Proof of first part of Proposition 1.2. The equalities £3 = £% and £1 = £5 are imme- 
diate consequences of the following well-known Diophantine inequalities. For all 
x e [0, 1] and fc e N, we have (see e.g. [Khi35]) 



^ 3 ' 3 ^ q k {x) (q k+1 {x) + q k (x)) K 



Pk(x) 



qk (x) 



1 

< 



q k (x)q k+ i{x) ' 



In order to show that £\ — £4, let n k (x) := 5feAf ^(7r*) 1 (x)^ , for x G I and fc <E 

N. Obviously, (logq k (x)/n k (x)) is a subsequence of the sequence (— log \T n (x)\/n). 
Therefore, if £i(x) exists then so does £i(x), and both limits must coincide. For 
the reverse, suppose that £i(x) exists such that £\{x) — a. Let m n (x) be defined 
as in the statement of Lemma 3.1, and put k n (x) := sup{/c G N : n k (x) < n}. By 
combining (3.2) and Lemma 3.3, we then have 

,. -log|r n (a;)| 21ogq Ma) (x) + 21og(m» (x) + 1) 
lim < hm — — — 

n—>oo n n->oo n k„(x) \ x ) + m n (X) 

. ,. 21ogg fen(x) (a:) 21og(m„ (x) + 1) 
< hm -j— V lim — — = a. 

n^oo n kn ( x ) (x) n-,00 n fcn ( x ) (x) + m n (xj 

This gives the upper bound, and hence finishes the proof in particular for a = 0. 
For the opposite inequality we can therefore assume without loss of generality that 
a > 0. First, observe that 

-log|T» (x)| Um 2 log (x) (x) + 2 log ro» (x) 

n^oo n n->oo n kn f x \ (x) + m n (x) 

> nm 21ogg fcre(x ) + i (x) _ 21oga fcn(a . )+1 (x) 
n^oo n kn{x) + 1 (x) n-00 n kn{x) (x) 

Hence, it is now sufficient to show that Yim k ^oc logafc+i (x) jn k (x) = 0, or what is 
equivalent lim^oo logafc+i (x) /log (ft (x) = 0. For this, observe that 

l0g % (x) (l-L ^+lW 



logg fe+ i(x logg fc x) +loga fe+1 (x log^ix; ^1 + log^s) 
lim — — = hm — — = hm 7 — -r . 

fc^oo n k+1 (x) k^oo n k (x) + a k+1 {x) k^oo n k (x) M I ak+1 ^> j 

If we would have that Hindoo \oga k +\ (x) / \ogq k (x) 7^ 0, then there exists a sub- 
sequence (ki) such that limi-^oo logafe,+i (x) /\ogq kl (x) = c, for some c G (0, 00]. It 
follows that lim^oo a kl +i — 00, and hence by combining this with the calculation 
above, we obtain 

1 = Hm logafc i+ i(x) ■ n kl {x) = = Q 
1^00 a kl+1 (x) ■ \ogq kl (x) a 
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This shows that £i(x) = Ia(x), and hence finishes the proof. □ 

4. Analytic properties of P and P 

The main goal in this section is to derive various analytic properties of the 
Stern-Brocot pressure function P. These properties are derived by considering the 
pressure functions associated with the systems S, E* and S. In order to introduce 
these functions, let C n := {C n {x) : x £ X} refer to the set of all n-cylinders 

C n (x) := {y £ S : y, = x u for i = 1, . . . , n} . 

Likewise, let C* (resp. C„) refer to the set of n-cylinders for the system (S*,cr*) 
(resp. (£,(?)). The pressure function V associated with E is then given by 

P{9) := lim - log V exp ( sup S n (-61) (x)) , for 6 £ R. 

n_> °° n ceC n ^ xeC ' 

Also, for the system S* we define the pressure functions V* and P* , for 9 < 1, q > 
and / : X* — > R continuous, by 

P*(/):= lim -log V exp f sup 5„/ (j/)) and P*{6, q) := - qN). 



C*GC* 



Finally, the pressure functions and P associated with (S, tr) are given completely 
analogous, for ^ < 1, q > and g : S — > K continuous, by 

P(ff):= lim - log V cxp [ sup S n g (y) ) and q) := V(-6I - qN). 

Clearly, by recalling the definitions of /, N and I*,N in Section 3, we immediately 
have that P = P*. 

4.1. Analytic Properties of P* by Hanus, Mauldin and Urbanski. In this 
subsection we employ important results of Hanus, Mauldin and Urbanski obtained 
in [MU01] and [HMU02]. The results here will be crucial cornerstones in our sub- 
sequent analysis of the Stern-Brocot pressure. 

Studies of analytic properties of pressure functions are usually based on the 
existence of certain Gibbs measures, here on S* and S. The existence of these 
measures in our situation here is guaranteed by the following proposition, which 
essentially follows from a result in [MU01]. 

Proposition 4.1. For each 9 < 1, q > 0, and for (0,q) = (1,0), there exists 
a unique completely ergodic ~o -invariant Gibbs measure JL 9 q associated with the 
potential —91 — qN. That is, we have for all n £ N, C £ C n and y £ C, 

(4.1) JI g JC) x exp (S n (-ei(y) - qN(y)) - nV{-6I - qN)) . 

In particular, the Borel measure fig := 1/2 • (7%.<j ° Va + ~Pe,q ° Pb 1 ) * s an ergodic 
o* -invariant Gibbs measure on S* such that for all n £ N, C* £ C* and y £ C* , 

(4.2) tiJC*) x cxp (S n {-91* {y) - qN(y)) - nV*{-6P - qN)) . 

The measure jig is unique with respect to this property, and Jlg^q = fig q P^ 1 ■ 
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Proof. By [KS04a] (Lemma 3.4), the cocycle I* is Holder continuous in the sense 
that there exists k > such that for each n e N, 

sup sup \l(x) — I(y)\ -C exp(— kji). 

cec„ x,yec 

Clearly, we also immediately have that N is Holder continuous. Furthermore, the 
following summability condition holds for 9 < 1, q > 0, and for (9,q) = (1,0), 

(4.3) exp(sup{-#7(x) - qN(x) : an = i}) < ^ i" 20 • e" 9 * < oo. 

Hence, all preliminaries of [MU01] (Corollary 2.10) are fulfilled, which then gives 
the existence of a unique invariant Gibbs measure ~pg q with properties as stated in 
the proposition. 

Immediate consequences of the definition of N and the definition fi*g q := 1/2 • 
(~Pe. q ° Pa 1 + °Pb ) are that fi*g q is a* -invariant, that fig q fulfills the Gibbs 
property (4.2), and that the equality ~fie^ q — fig q °P _1 is satisfied. To prove ergod- 
icity of fi* 6q , let D C S* such that cr* _1 (L») = D. We then have a~ 1 p^ c 1 (D) = 
Py\D), for X,y e {A, B} such that X ^ Y. This gives a" 2 ^" 1 ^)) = 
Px^ 1 {D)- Since is completely ergodic, which by definition means that JLg q 
is ergodic with respect to cf™ for all n £ N, it follows Jig q {px~ 1 {D)) £ {0, 1}. The 
cx-invariance of ~pg q then implies that ~pg tq (px~ 1 (D)) = ~f2g q (cf~ 1 (px~ 1 {D))) = 
Jig q {pY~ 1 {D)). Consequently, it follows that fig (D) G {0,1}. □ 

The following proposition employs yet another result of Hanus, Mauldin and 
Urbahski, obtained in their spectral analysis of the Perron-Frobenius operator. 

Proposition 4.2. The pressure function P* is a convex, decreasing and real- 
analytic function with respect to both coordinates In the second coordinate P* is 
strictly decreasing to (— oo). In particular, there hence exists a positive real-analytic 
function (3 on (— oo, 1) such that P* (9, (3(9)) = 0. Furthermore, for the derivative 
of (3 at 9 < 1 we have 

(4.4) w-zfrg-J,*.. 

In here, fig :— fig @/g\ refers to the unique a* -invariant Gibbs measure associated 
with the potential —91* — (3(6) N . Also, fig refers to the a-invariant probability 
measure on S absolutely continuous to fig, whose existence is guaranteed by Kac's 
formula ([Kac47]; see the proof). 

Proof. First, note that it is sufficient to verify the statements in the proposition 
for S only. Then note that I and N are Holder continuous, that the summability 
condition (4.3) is satisfied for all (9, q) e (— oo, 1) x (0, oo), and that 



/ 



(91 + qN) dp q < ( W lo § n + qn)n- 20 e- qn < oo. 

Hence, we can apply [HMU02] (Proposition 6.5) (see also [MU03] (Proposition 
2.6.13)), from which it follows that P(6,q) is real-analytic on (— oo, 1) x (0, oo). 
Next, note that for the partial derivatives of P we have 

9P(0,Q) _ f ~j j— dP(9,q) 



89 



J -I djig q and dP Q q q) = J -N dp e ^ q < 0. 
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This shows that P as a function in the second coordinate is strictly decreasing, 
which then gives the existence of a real-analytic function (3 : (—00, 1) — > (0, 00) for 
which P(0, f3{ff)) = 0, for all 6 < 1. Now, the first equality in (4.4) follows from the 
Implicit Function Theorem. The second equality is a consequence of Kac's formula 
([Kac47]), which guarantees that there exists a cr-invariant measure fig on E, given 
by 

(4.5) Jlg(M) == / E 1m ai ( L (y)) rf Me(2/); for each Borel set M C E. 



In here, 1 : E* — > E refers to the canonical injection which maps an element of E* 
to its representation by means of the finite alphabet of E. We remark that Kac's 
formula gives in fact a 1-1 correspondence between cr-invariant measures on E and 
cr*-invariant measures on E*. Now, one immediately verifies that 

00 00 

= E w d N =*»~E ^ 29+1 e ^ (e)£ < 00. 
1=1 i=\ 

Hence, this allows to define fig := Jig /Jig (E) . In particular, we then have that 
J I dfig — fig(N)^ 1 J I* dfig, from which the second equality follows. Finally, note 
that since P and P* coincide, in the integrals above we can replace I and N by I* 
and N. This finishes proof of the proposition. □ 

Remark 4.1. Note that the measure fig in Proposition 4.2 is in fact a weak Gibbs 
measure for the potential —61. Therefore, the results of [KesOl] are applicable, and 
hence in this way one could immediately obtain some Large Deviation results for 
the situation here. 

4.2. Analytic properties of P and P. In this subsection we employ the results of 
the previous subsection, in order to derive analytic properties of the Stern-Brocot 
pressure P and its Legendre transform P. 

A key preliminary observation is stated in the following proposition, which shows 
that the Stern-Brocot pressure P coincides with the function /3 obtained in Propo- 
sition 4.2. 

Proposition 4.3. For 9 < 1, we have 

P(9)=(3{9)- 

Proof. Let fi* g be the measure obtained in Proposition 4.2, for 9 < 1 fixed. First, 
recall from the proof of Proposition 4.2 that the measure class of \x* s contains a 
cr-invariant probability measure jig on E for which J I dfig = fig(N)^ 1 j I* dfig. 
Secondly, note that for the measure Jig := \i* B op -1 we have by Abramov's formula 
([Abr59], [Nev69]) that the measure theoretical entropies h^ e and h-p g are related 
by hfi e = hji /fig (N) . Thirdly, by applying Pinsker's result on relative entropies 
([Roh67]) to our situation here, we obtain that the relative entropy h^* (cr*\a) of 
fig vanishes. This gives h^* — hj Zf) = h^* (cr*\a) — 0. Combining these observations 
with the usual variational principle ([DGS76]), it now follows 

P{6) > h M - [ 91 dfig = (fi^N))- 1 (hp. - [ 9Pdfi\ 



(-pg(N)) \ h ^- J MdPe) =m- 
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In here, the latter equality is obtained as follows. Note that Jig is an equilibrium 
measure on (£, a) for the potential —6I—f3(6)N. Also, Jig fulfills the Gibbs property 
4.1, and Jig [91 + (3(9)N) < oo. Next, recall Sarig's variational principle ([Sar99]) 
which states that for g : £ — > R Holder continuous, 

(4.6) P(g) = sup + J gdp : JJ, £ M such that — J g d^i < oo^ . 

In here, A^(S,ct) refers to the set of cf-invariant Borel probability measures on E. 
Applying this to the situation here, we obtain 

hp, - J (97 + WW) dPe = ^(^l - (3(9)N) = P(6, (3(9)) = 0- 

An elementary rearrangement then gives the result. 

For the reverse inequality, first note that we can induce (S, <r) on the set H := 
{(xi,X2, ...)€£: ii ^ x 2 }- For the resulting induced system the return time to 
H of a point y = i(X,Y ni , X n ' 2 , . . .) eHis given by m = N (a*(X, Y n \X n2 , . . .)). 
Define Q := l (S*)flW, and let mg G a) be an ergodic equilibrium measure for 

the potential —91, that is P{9) = h me — 9 J I dmg. In this situation we necessarily 
have that mg(Q) > 0, and this can be seen as follows. First, we show that mg(Q) = 
implies that mg is equal to either &^ or where 5-^ (resp. 5-g) refers to the Dirac 
measure at the periodic point A = 7r -1 (0) (resp. B = 7r _1 (l)). Namely, if mg(H) = 
then we immediately have mg £ {5-^, <%}. On the other hand, if mg(H) > then 
ergodicity of mg gives mg(E \ t(S*)) = 1. Now, since I(x) > for all x e S, where 
I(x) = if and only if x e {A, B}, we have limn _1 S'„/(a;) = = J I dmg for 
me-almost every x, and this again implies that mg £ {5^, S-g}. Thus, if mg(Q) = 
then mg £ {S-^, <%}• This shows that h mg = mg (—91) = 0, giving P(9) = 0, and 
hence contradicting the fact P(9) > (3(9) > 0. Therefore, we can assume without 
loss of generality that mg(Q) > 0. We can now use Kac's formula once more, which 
guarantees that there exists a a* -invariant probability measure m* g in the measure 
class of mg, such that m* g := j^gj m e\g c -1 o i and 

- J (-91* - P(9)N) dm* e - (m^))- 1 ^ j 91 dmg + 0(0)J < oo. 

For mg := m* g op -1 , we argue similar as above and obtain 

> hjn e — J (01 + /3(6) dmg (Sarig's variational principle) 

= h rn * — j (91* + (3(6) N) dmg (Pinsker's result on relative entropies) 

= m* g (N) ^h mg — J 91 dmg — (3(9)^ (Abramov's formula) 

= mg(N) (P(6) — (3(6)) (since mg is an equilibrium state). 

□ 

The following proposition collects the properties of P and P which will be crucial 
in the analysis to come. 
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Proposition 4.4. 

(1) The Stern-Brocot pressure function P coincides with the pressure function 
V associated with E. 

(2) P is convex and non-increasing on R and real- analytic on (— oo, 1). 

(3) P(6) = 0, for all 9 > I. 

(4) P is differentiate throughout K. 

(5) The domain of P is equal to [— a+,0], where 

—a + := lira — ^ = —2 log 7. 

(6) We /ia«e lim Q \o P {—&) I {— 01) = 1- 

(7) We /ia«e lim Q /<2iog7 a)) = 0. 

(8) We have lim^.^ (P(0) + 29 log 7) = 0. 

For the proofs of (7) and (8) the following lemma will turn out to be useful. 

Lemma 4.5. For each x := [01,02,03,...] € (0,1) and k e No we have, with 
t := 0, r k := Yli=i a i f or k eN, and p := 1 - 7~ 6 , 

Proof. We give a proof by complete induction of the slightly stronger inequality 

(4.7) qk(x)<1 Th P rh -V 1 - a >- 1 , 
in which S denotes the Kronecker symbol. 

First note that go = 1, 9i([1j •••]) = 1 < IP, an d if ai > 2 then one immediately 
verifies that gi [a\, . . .] = on < j ai p" 1-1 p -1 . Also, for k e N we have 

(4.8) g fc ( 7 - 1) = g fe ([l, 1, 1, . . •]) = fk < l k = l Tk p Tk -\ 

where fk refers to the (fc+l)-th member of the Fibonacci sequence (/o, /1, fi, ■ ■ ■) ■= 
(0,1,1,2,...), given by f k +i := fk-i + fk for all k E N. Recall that f k = 
(j k — (— 7)~ fe ) /\/5- Now suppose that (4.7) holds for some k e N and for all 
< m < k. It is then sufficient to consider the following two cases. 

(1) If cik+i = 1 such that a n > 2 and a n+ i = 1, for all i = I,..., I and 
some n < k and I > k — n + 1, then g n _i(a;) < -y T n-ipT-„_i-n+ip-i anc j 
gn(a^) < ■y Tn p Tn ~ n p~ 1 . Hence, an elementary calculation gives 



q n +i(x) = fi + iq n (x) + fiq n -i(x 




(2) If a/c+i = 2, then either ai = 1 for i = 1, . . . , k, or there exists n < k such 
that a n > 2 and a* = 1 for all i with n < i < k. In the first case we use 
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(4.8), whereas in the second case we employ (1), and obtain 
q k +i ([en, . . . ,a fe ,2]) = q k+2 ([ai, . . . ,a k , 1, 1]) 

For cik+i > 2, the inequality follows by induction over a k +i, using (1) and 
the fact that q k +i ([ai, . . . , a k , a k+1 }) = q k+2 ([oi, . . . , a fe+ i - 1, 1]). 

□ 

Before giving the proof of Proposition 4.4, we remark that the statements (7) 
and (8) in Proposition 4.4 are in fact equivalent. Nevertheless, we shall prove these 
two statements separately, where the proof of (7) primarily uses ergodic theory, 
whereas the proof of (8) is of elementary number theoretical nature. 
Proof of Proposition 4-4- 

ad (1). The assertion is an immediate consequence of (3.2) and Corollary 3.2. 

ad (2). The assertion follows immediately by combining Proposition 4.2 and 
Proposition 4.3. Alternatively, the statement can also be derived from Proposition 
2.1 in [KS04a]. 

ad (3). By definition of P we have P(l) = 0. Also, by (2) we know that P 
is non-increasing. Therefore, it is sufficient to show that P is non-negative, and 
indeed this follows since 

P{9)= hm -logV|T„. fe | 8 > lim 1 log|T n ,i| fl = lim — log (n + 1) = 0. 

n—>oo n z — ' 71— >oo 71 n-»oo n 

k=l 

ad (4)- In order to determine the left derivative P~{1) of P at 1, recall 
from Proposition 4.2 that /j,*, refers to the unique Gibbs measure on S* such that 
A*S (C* (y)) - exp (-eS n r (y) - P{6)S n N* (?/)), for all n e N,y e E*. For each 
n £ N, let us fix an element & £* such that y^ = (A™, . . .), for A £ {A, B}. 
We then have by Lemma 3.3, 

oo 

Ndti - E H n ^e{ci{y^)) 

X£{A,B}n=l 
oo 

x J2n-ex P (-8r(y^)-f3(8)N*(y ( f)) 

71=1 
OO 

» ^n.n- 20 e -^)"^oo, tar 6 SI. 

71=2 

On the other hand, we have for all 9 £ (1/2, 1], 

oo 

Pdfo x ]T ^logn^(cr(y^)) 

Xe{A,B}n=l 

oo 

x logncxp (-01* (y^) - f3(6)N* (y ( f)) 

71=1 

OO 

<C ^ n~ 2B logn < oo. 

71=1 

This shows that P~(l) = 0, and hence P is differentiable everywhere. 



/ 



/ 
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ad (5). Since lim^oo P (9) /9 = 0, the upper bound of the domain of P is 
equal to 0. For the lower bound — a + of the domain we have by [KS04a] (Proposition 
2-3), 

P(6) f 
(4.9) -a+ = lim — = - sup / I dv. 

6-,-oo 9 veM{Y.,a)J 

We are left with to determine the actual value of a+ . For this, first note that for the 
linear combination m := 1 / 2 + 5-gj) £ M. (S,cr) of the Dirac measures 
and <5-g^- at the periodic points AB := ir^ 1 (2 — 7) and BA := ir^ 1 (7 — 1), an ele- 
mentary calculation shows that / 1 dm = 2 log 7. This implies that sup ly£ _ M ( S ^ J I dv > 
21og7. For the reverse inequality note that / 1 dv < sup xeE limsup n _ >00 (5„/(x))/n, 
for all v £ M. (S, a), where A4(£, a) refers to the set of cr-invariant Borel probabil- 
ity measures on S. In order to calculate the right hand side of the latter inequality, 
recall that the smallest interval in T n has the length (/ n +i/n+2) _1 - Using this 
observation and Corollary 3.2, we obtain 

S n I(y) -log|r n (a:)| log (/ n+1 / n+2 ) 
sup lim sup = sup lim sup = lim 

ye?, n^oo U x€[0,l) 00 U n^oo n 

log ( 7 - +i - (- 7 r (n+1) ) + log (r +2 (-ir (n+2) ) 

= lim ^ '- ^ '- 

n—too n 

= 2 log 7. 

Note that in here the supremum is achieved at for instance any noble number in 
(0, 1), that is at numbers whose continued fraction expansion eventually consists of 
l's only. 

ad (6). The result in (3) implies that 

lim -P(-a)/a = inf {t e M : P(t) = 0} . 

ct\0 

Therefore, it is sufficient to show that 1 is the least zero of P. For this assume by 
way of contradiction that P(s) — 0, for some s < 1. Since P is non-increasing, it 
follows that P vanishes on the interval (s, 1). But this contradicts the fact that P 
is real-analytic on (—00, 1) and positive at for instance 0. 
ad (7). For all n e N and 6 < 0, we have 

-28 2 „ 



7 „+l _ (_ 7 )-(n+D 

< 2" (f n+1 f n+2 r a < 2" 7 



v& / fe=i 



Therefore, 

-29 log 7 < P{6) < log 2- 28 log 7 for all 9<0, 

which implies that P(— a) < 0, for all a £ [0,2 log 7]. Hence, in order to verify 
that lim Q ^2io g 7 P ( — a ) = it is sufficient to show that this limit is non-negative. 
For this, let t(a) := (P 1 ) 1 (—a) and recall that by the variational principle (cf. 
[DGS76]) we have for each a £ [0,2 log 7] that there exists m t ( a ) £ Ai (S, cr) such 
that 



P{t(a)) = h mt(a) - t{a) j Idm t{a) . 
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Furthermore, by [KS04a] (Proposition 2.3) we have / I dm t ^ — a. Therefore, if 
v £ M. (E, a) denotes a weak limit of some sequence (^t(a)) for a tending to 2 log7 
from below, then the lower semi-continuity of the entropy (cf. [DGS76]) gives 

h v > limsup h mt{a) = limsup (P (t(a)) + a ■ t(a)) = limsup (-P(-a)) . 

a/21og7 a/21og7 ay"2log'y ^ ' 

Note that we clearly have / 1 dv = 2 log 7. Now, the final step is to show that for 
the discrete measure m considered in the proof of (5) we have 

\v £ M (E,cr) : J Idv = 21og7| = {m} . 

This will be sufficient, since h m = 0. Therefore, suppose by way of contradiction 
that there exists \x 7^ to such that 



H £ \v £ M (E,cr) : J Idv = 2\og^. 



Let us first show that 77 := fj, ({x £ E : x,\ = x 2 = X}) > 0, for some X £ {A, B}. 
If this would not be the case, then the cr-invariance of \i would imply 

fj, ({x £ E : xi = A, x 2 = B}) = /i {{x £ E : x x = B, x 2 = A}) = i, 

and hence we obtain by induction that n = to. This contradicts our assumption n 7^ 
to, showing that 77 > 0. We can now continue the above argument as follows. Since 
{u £ M (E, a) : J I dv = 2 log 7} is convex, we can assume without loss of generality 
that 11 is ergodic. This then immediately implies that lim n ^ (x (S n I(y))/n = J I d[i 
for /i-almost every y £ E, and furthermore that for some X £ {A } B} and n 
sufficiently large, 

(4.10) S n l {xeS:xi=X3=x} {y) > ^. 

Let us fix x £ E with this property, and define := Y^=i a i{ x ) as m Lemma 
4.5. Combining Lemma 2.1 and inequality (4.10), it follows (t^ — k — 1)) > Tktj/2. 
Hence, using Corollary 3.2, Lemma 3.3 and Lemma 4.5, 

21og 7 = /7^=lim^) =lim Z^M 

J n— »oc 71 n— >oo n 

Um - l0 S\Tr k+ i(x)\ = Um 21og( gfc (x)) 

k^oo Tk k^oo Tk 

2 log (Y k P {Tk ~ k ~ 1) ) 2 log (Y k p Tkr >/ 2 ) 
< lim sup < lim sup - 

k — >oo T~k k — >oo Tfc 

= 2 log 7 + 77 • logp < 2 log 7. 

ad (8). First note that t n ,2t > t n .2e±i, for each n > 2 and £ = 1, . . . , 2™ _1 . This 
implies that \T n ^i\' 1 = t n ,2t ■ t n ,2£+i and \T nt 2t-\\~ = t n ,2t-\ ■ t n ,2i are both less 
than (t n ^e) 2 - Hence, using Lemma 2.1 and Lemma 4.5, it follows for n > 2 and 
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9 < 0, 



J2\ T ^f < 2^J]ft([«i a*]) 

fe=i fc=i A "+i 



-28 



^ 2E(2_ 1 1 )(7" +1 P B+1 -*- 1 )- a 
= 2 7 -2e(„+i) ^ /« - A ( p n-i-fc) 



-26 



n-1 



fe=0 V ^ / 



< 2 7 - 29 ("+ 1 )(l + p- 2£ ') n " 1 . 
Recalling the definition of P, we then obtain 

P (0) < -2#log 7 + log (1 + p- 29 ) . 
For the lower bound, note that 

2" 

^ \Tn,k\° ^ (/n+l/n+2)" - 
fe=l 

Since /„ = (7" — (— 7)~")/v / 5, it therefore follows 

P{9) > -20 log 7. 

By combining these two bounds for P(0) and then letting 9 tend to (—00), the 
proposition follows. □ 

5. MULTIFRACTAL FORMALISM FOR CONTINUED FRACTIONS 

In this section we give the proof of Theorem 1.1, which we have split up into the 
three separate parts The lower bound, The upper bound and Discussion of boundary 
points of the spectrum. We begin with the following important preliminary remarks. 

Remark 5.1. 

(1) Note that by Corollary 3.2 and Lemma 3.3, we have for x £ £ and y £ S* 
(assuming in each case that the limit exists), 

oi *t w v s ni*{y) e t *t w v s n N (y) 

n-*ooi) n J\[y) ?l— >oo n 

y S n I*(y) , , , » ,. S n I(x) 
£ 3 {ir {y))= hm , £4, {tt(x)) = hm . 

(2) Recall that in [KS04a] and [KS04b] we in particular considered oriented 
geodesies < C I 2 from {00} to [0, 1), and coded these by means of their intersec- 
tions with the tesselation given by the G-orbit of the fundamental domain F. More 
precisely, if £ ends at £ £ [0, 1) fll such that £ intersects g^ t i(F), g^^(F), g^^(F), . . . 
in succession, with g^ n £ G for all n £ N, then £ is coded by the infinite word 
(ff£,i>5£,2)<7£,3) • ■ •)• Clearly, this type of coding is analogous to the finite coding 
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represented by S. Hence, the results of [KS04a] and [KS04b] for the Hausdorff 
dimensions of the level sets 

Ha) :={ee[0,l): d(ZO '^" (Zo)) ^ Q } 

can immediately be transfered to the situation in this paper, and in this way we 
obtain that for each a £ (0,2 log 7), 

P(-a) 

(5.1) dim H (£4 (a)) = dim ff (J 7 (a)) = 



—a 

Therefore, the following proof of Theorem 1.1 will in particular also give an alter- 
native proof of the identity in (5.1). Let us also emphasize that a straight forward 
inspection of the arguments in the general multifractal analysis of [KS04a] shows 
that there we did not make full use of the group structure of the Kleinian group. In 
fact, the arguments there exclusively consider certain rooted sub-trees of the Cayley 
graph of the Kleinian group, and therefore they continue to hold if the underlying 
algebraic structure is only a semi-group acting on hyperbolic space, rather than a 
group. Therefore, the main results of this general multifractal analysis for growth 
rates can be applied immediately to the setting in this paper. In this way one also 
immediately obtains that P is differentiable everywhere, real-analytic on (—00, 1) 
and equal to otherwise. 

5.1. The lower bound. 

Lemma 5.1. For each a <G (0,2 log 7) there exists a unique Gibbs measure 
on X* such that for 

(5.2) a* := J I* drf {a) and a» := J N d^ (a) , 
we have 

(5.3) £2 (a*) n£ 3 (a*) C £1 (a) . 
In here, the function t is given by t(a) := (P') 1 (—a). 

Proof. The existence of the unique ergodic Gibbs measure Mt( a ) nas already been 
obtained in Proposition 4.1. As shown in Proposition 4.2, the significance of Mt( Q ) 
is that it allows to represent the Lyapunov exponent a in terms of I* and N as 
follows. 



(5.4) a = -P'(t(a)) = 



jNdfi* t{a) a*' 
Using Remark 5.1 (1), it follows that £2 (or) H £3 (a*) C £1 (a). 



a 



For the following lemma recall that the Hausdorff dimension dim# (p,) of a prob- 
ability measure /j, on some metric space is given by 

dim H (ft) := inf {dim H (K) : n(K) = 1} . 
Lemma 5.2. For each a G (0,2 log 7) we have, with Jit( a ) '■— ^t(a) i 71 *) 1 > 
dim ff (Jj. t (a)) < dim ff (£ 2 n £3 (a*)) < dim H (£1 (a)) . 
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Proof. The first inequality follows, since by ergodicity of Mt( Q ) we have 

Mt(a) (£2 (a»)n£ 3 (a*))=l. 
The second inequality is an immediate consequence of Lemma 5.1. □ 

Lemma 5.3. For each a £ (0,2 log 7) we have 

,. v P(-a) 
dim H (Mt(a)j = — • 

Proof. The aim is to show that the local dimension of Jl a exists and is equal to 
P(—a)/(—a), for each a £ (0, 2 log 7). For this, let B(x, r) := [x — r, x + r] (1 1 for 
< r < 1 and x £ I, and define 

m r (x) := max jn £ N : 7r*C* ((7r*) _1 a;) D B(x,r)| , 
n r (a;) := min {n e N : tt*C; ((tt*) _1 .t) C B(a;, r)} . 

We obviously have that \m r (x) — n r (x)\ is uniformly bounded from above, and 
hence lim r _>o m r (x) /n r (x) = 1. Combining the Gibbs property of /u£(a)' Lemma 
3.3, (5.2) and (5.4), it follows for -almost every x, 

,. log Mt(a) (-Bfc, 0) 

lim sup - 1 

r ^o logr 

-t(a) (S nr(x) r ((tt*)- 1 x))-P(t (a)) S rir{x) N ((tt*)" 1 x) 

< lim ™p -nr — 7^ - 

,. tW ^ w ^v((^)-^) 

= hm sup -. —T-^r ; 

r^O ^rjx^V^} X > S mrim) I»{(TT»)- 1 x) nrjx) m r {x) 

S nr .(x)N((Tr*)- 1 x) ' m r (x) S nr{x) N{(-K*)- 1 x) ' n r (x) 

t(a)a + P{t(a)) _ P(-a) 
a —a 

The reverse inequality for the 'liminf is obtained by similar means, and we omit 
its proof. □ 

5.2. The upper bound. 

Lemma 5.4. For each a £ (0,2 log 7) we have 

(A ™ ,. . ,S n I*(x) }\ P(-a) 
dim H 7T* 1 G : liminf " ) { > a }) < — -. 

Proof. Note that max{i (a) + P(t (a))/s : s £ [a,21og7)} = t(a) + P(t(a))/a, for 
each a £ (0, 2 log 7). By combining this with the Gibbs property of ^/ a \, it follows 
that for each e > and x £ X* such that n*(x) £ £4 (a), we have for n sufficiently 
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large, 

M t %) (<£(*)) » exp (-t (a) S n I*(x) - P(t(a)) S n N(x)) 



cxp -S n I*{x) [t(a) + P(t(a)) 



S n I*(x) 
» (cxp(-5„r(x)))^ +e 

Therefore, for the sequence of balls (B (ir(x), r n )) with radii r n :— \ir* (C*(x))\ and 
centre tt(x), which tends to {7r(a;)} for n tending to infinity, we have 

fH(c) (B (7r(x), r„)) » MtV) (C;(x)) » (r„)^ +e . 
Applying the mass distribution principle, the proposition follows. □ 
Corollary 5.5. For each a £ (0,2 log 7) we have 

max {dim ff (£ 2 (a») n £3 (a*)) , dim ff (£j (a))} < ^j^- 

Proof. The assertion is an immediate consequence of combining Lemma 5.4 and 
the fact 

S n I*(x) 



£2 n £3 (a*) C A(a) C { x £ E* : liminf 

[ n^oo 



5„JV(a:) 



> a 



□ 



5.3. Discussion of boundary points of the spectrum. 

The case a = 0: Recall the two classical results of Levy and Khintchin mentioned 
in the introduction. >From these we immediately deduce that r(0) = 1. Also, 
recall that by Proposition 4.4 (6) we have that lim a \^ P(—ct) /(—a) = 1. This 
shows that r(0) = lim a ^o P{— a )/{— a ) = 1) an d hence gives that the dimension 
function r is continuous from the right at 0. 

In order to show that a* (0) = x, we argue as follows. For a = 0, we already know 
that = J I* d\x\j J N d/4 = a* (0) /oo and that lim fe _ >00 (21oggfc(a;))/fc = a*(0), 
for /u| o (77*) 1 -almost every a; £ (0, 1). Hence, Levy's result gives that, if /i*o (ir*) 1 
is absolutely continuous with respect to the Lebesgue measure A on (0, 1) then 
a * (0) = X- Hence, it remains to show that /x* o (ir*)^ 1 has this property. For 
this, consider some T £ T n for n £ N, and fix y £ S* and k £ N such that 
7r* (C£(j/)) = Tn I. Using the Gibbs property of /uf and Lemma 3.3, we obtain 

M ; (0 _1 Cn ~ ri(C* k (y))~exp(-S k (I*(y))) 
x |7r*(C fc *(»))|xA(T). 

TTie case a = 2 log 7: In order to show that the dimension function r is contin- 
uous from the left at 21og7, we proceed as follows. Proposition 4.4 (7) implies 
that lim a ^2io g 7 P{— a )/{— a ) = 0. Using monotonicity of the Hausdorff dimension 
together with Lemma 5.4, it then follows 

0<T(21og 7 )< lim r(a)=0. 

a ^2 log 7 

Hence, we have r(21og7) = 0, which gives that r is continuous from the left at 
2 log 7. 
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Finally, for the left derivative of r at 2 log 7, note that a straight forward com- 
putation of the derivative of r on the interval (0,2 log 7) shows that r'(a) — 
—P(t(a)) /a 2 . Since t(a) tends to (—00) as a approaches 21og7, it follows 

lim r'(a) = —00. 

ot/*2 log 7 

6. MULTIFRACTAL FORMALISM FOR APPROXIMANTS 

In this section we outline the necessary changes which have to be implemented 
in the proof of Theorem 1.1 in order to derive Theorem 1.3. 

The analytic properties of Pd as stated in Theorem 1.3 can be obtained as 
follows. In Section 4 replace the function N : S — > N (resp. N : S* — > N) by the 
function 1 : S — > {1} (resp. 1* : X* — > {1}) constant equal to 1. In this way we 
obtain for the pressure function V associated with S, 

V (-67 -V (-07)1) = 0. 
Also, note that by Lemma 3.3 we have 

Pd(6) =V (-67) . 

(Below, we shall specify the domain of Pd). Hence, combining these observations 
with Proposition 4.2 adapted to the situation here, the alleged analytic properties 
of Pd follow. Also, using the same strategy in Section 5.1 and 5.2, that is replacing 
in there the function N by the function 1*, one immediately obtains 

Pp(-a) 

T D (.a) = . 

—a 

(Below, we shall specify the domain of td). 

For clarifying the range of Pd and of td , and for the discussion of the boundary 
points of td, we first remark that Pd has a singularity at 1/2. This follows, since 
for every approximant [01, . . . , a k ] we have (see e.g. [Khi36]) 

k k 

Y[di < q k ([on, . . . ,a k }) < 2 k Y[a i} 
1=1 i=i 

which immediately gives 

< logC(0) - Pd {6) < 201og2, for 6 > 1/2. 

Here, £ refers to the Riemann zeta-function £(6) := ^2 n( =jq n ~ 2e ■ This shows that 
Pd(6) and P'd{6) both tend to infinity for 9 tending to 1/2 from above. From this 
we deduce that Pd (— ex) is well defined for arbitrary large values of a, and also that 

lim P D (-a)/{-a) = 1/2. 

a — >oc 

In order to see that the domain of Pd is the interval [2 log 7, 00) and that 

log 7 Pd 

(-a) /(-a) = 0, it is now sufficient to show that 
(6.1) lim \P D (9) + 2(9 log 7 | = 0. 

Indeed, on the one hand we have 

X ^ — ^ 2,0 1 

lim -log } q k ([a l7 ...,a k }) < lim --29\ogq k (7) = -201og7. 

[01, ■■■!<»*] 
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On the other hand, using Lemma 4.5 and 2.1, we observe for N E N and 6 > 
(l + logA0/(21og 7 ), 

lim - log V q k {[a u . . . ,a k ]y 2e 

[ai,...,a k ] 



1, V- fA 

< lim sup -log 2^ I.J' 

= -20 log 7 + lim sup \ log V ( n t k )j~ 29n 

< -201og7 + limsupilog^ ( " + fcj K 7 - 2fl " 

71=1 

< -2.1og7 + limsup-logg(l + -j + 7— 

< -20 log 7 + lim sup i log J e fe/A f e «(i+iogiV-2eiog 7 ) 

< -26> log 7+ l/N. 

A combination of these two observations gives the statement in (6.1). 

In order to prove continuity of td at 2 log 7, note that by arguing similar as in 
the proof of Lemma 5.4, we obtain for a < x, 

.. ( J c v r SJMs- W Pd{-ol) 
avaiH 7Tcf ifS: lim sup < a > ) < 



—a 

Combining this with the monotonicity of Hausdorff dimension, it follows 
dim ff (£ 3 (2 log 7)) < lim P D (-a)/(-a) = 0. 

a\2 log 7 

Finally, the same argument as used in Section 5.3 for determining the limit 
behaviour of r' , gives that for the left derivative of td at 2 log 7 we have 

lim t' d (a) = 00. 

q\2 log 7 

This finishes the proof of Theorem 1.3. 
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